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A NOTE ON SMALL GAPS BETWEEN PRIMES IN 
ARITHMETIC PROGRESSIONS 


DENIZ A. KAPTAN 


Abstract. We implement the Maynard-Tao method of detecting primes in 
tuples to investigate small gaps between primes in arithmetic progressions, 
with bounds that are uniform over a range of moduli. 


1. Introduction 

A long standing problem concerning the distribution of prime numbers is the 
prime k-tuples conjecture. We call a set H = {hi,... ,hk} an admissible k-tuple 
if the hi don’t cover all residue classes modulo p for any prime p. The prime k- 
tuples conjecture then states that there are infinitely many integers n such that 
all of the numbers n + hi, i = 1,... ,k are simultaneously prime. Recently, there 
have been breakthrough developments towards proving this conjecture. First Zhang 
[8], refining a method of Goldston, Pintz and Yildirim [3], proved that for k large 
enough, the sets n+'H contain two primes infinitely often, thus settling the bounded 
gaps conjecture. Then Maynard [S] and Tao (unpublished) independently devised 
another modification of the Goldston-Pintz-Yildirim method which could detect m 
primes in /c-tuples for any m, provided k is large enough. 

In this paper we present an implementation of the Maynard-Tao method to 
yield a corresponding result concerning primes in an arithmetic progression, with a 
bound that is uniform in the modulus of the progression. The proof goes along the 
same lines, after tweaking the set-up to pick out only the primes in the arithmetic 
progression under consideration. The key ingredient will be a Bombieri-Vinogradov 
type theorem that is tailored to the case at hand, which will be proved in section 

El 

The author would like to thank Roger Baker and Liangyi Zhao for calling his 
attention to a result of theirs [I] which precedes the present work and is of a 
similar nature. The similarities and differences between the two works will be 
briefly discussed at the end of the paper. 

2. Notation and setup 

Throughout, the letters c and C will denote constants which need not be the 
same at every instance. When we need to track constants, we employ subscripts or 
superscripts. 

The method requires that we restrict ourselves to arithmetic progressions in 
which primes are reasonably well-distributed, i.e. progressions to moduli whose 
associated Dirichlet L-functions don’t vanish too close to s = 1. 
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For the imaginary part 7 of a zero of an L-function, we shall denote I 7 I + 1 by 7 
for the sake of brevity. We first recall some basic facts concerning zero-free regions 
of L-functions [H §14]. There is a constant cq (the bounds cited below are known in 
fact for different constants, but we take cq to be the minimum of those to simplify 
notation) such that an L-function L(s, x) to the modulus q has no zero /3 + ij in 
the region 


( 2 . 1 ) 


/3>1 


Cq 

log 97 


except possibly a single real zero, which can exist for at most one real character x 
(mod q). We call a modulus to which there’s such a primitive character an excep¬ 
tional modulus^ and the corresponding zero an exceptional zero. Exceptional moduli 
are of the form q = 2''pi.. .pm, where 1 / < 3 and pi < P 2 < ■ ■ ■ < Pm are distinct 
odd primes, whence, by the Prime Number Theorem, we havepm ^ X]p<p logp ^ 
log q. On the other hand we have, for the real zeros, the unconditional bound 


( 2 . 2 ) 


/ 3<1 


Cq 

9l/2(logg)2' 


Also, if xi and X 2 are distinct real primitive characters to moduli 91 and 92 re¬ 
spectively and the corresponding L-functions have real zeros /3i and / 32 , then the 
Landau-Page theorem states that these zeros must satisfy 


(2.3) min(/3i,/32) < 1 - —. 

log 9192 

We shall have to confine ourselves to L-functions which don’t have a zero in the 
region 

(2.4) I3>1- ^ bg^X ^ ^ (cVlog^) 

for a parameter X and given constants c* and cK This is a consequence of (12.21) 
when 9 < ( (iog°ogL)^ )^- We suppose that X is large enough in terms of c« and c* 
such that 


(2.5) 


J ^ Cq yiogX 
~ 4c* log log X 


holds, and argue that there’s at most one modulus < exp {2c^^/\ogX) to which 
there’s a primitive character whose L-function vanishes in the region (12.41) . Bydni, 
no non-exceptional zeros exist in the region stated, so we only need to consider real 
zeros. Suppose there are two such moduli 91 and 92 , with corresponding real zeros 
Pi and P 2 . Then using (12.31) we have. 


^ _ C* log log X ^ ^ _ Cq 

^2 01 logW log 9192 

<1 _ 22 _ 

Ac'^y/logX' 

which is impossible by ( 1 ^ . We denote this possibly existing unique modulus by 
9 o and the greatest prime dividing 90 by po, or set po = 1 in case 90 does not exist. 

We note that 90 » ( (iog°ogL)^ ) ’ whence po » log log X. 

Our main parameter X is large enough and f{X) is a given increasing function 
of X with f{X) <C for some positive number d < 1/2. The modulus M 
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of the arithmetic progression does not exceed f{X) and is not a multiple of any 
number in a set Z of exceptions whose size Zf satisfies 


[O, if/(X)« (logX)^, 

(2.7) Zf = I 1, if f{X) < exp (cVIdgX), 

[o ((loglogX)'^) , otherwise. 

We denote characters modulo q, M, and qM by 'll;, and x respectively. A 
summation over characters with an asterisk in the superscript denotes that the 
summation is over primitive characters only. 

Put X = X/M and let W = np<Lio p be the product of primes not exceeding 
Do = log log log A, and in turn put W' = WjiW, PfM) and V = W'M, where 


( 2 . 8 ) 



if/(A)« (logA)^, 
otherwise. 


Also put R = for some small positive 6. Let TL = {hi,... ,hk} be an 

admissible fc-tuple with diam('H) < DqM such that hi = a (mod M), i = 1,... ,k 
for a given residue class a (mod M) coprime to M. The weights Xdi,...,dk are 
supported on in. di,VPf ) = 1, U.d. < R, and //(Hi ^i)^ = 1 (f^e last condition 
implies, of course, that {di, dj) = 1). We also choose pq such that [Mvo+h., W) = 1 
for z = 1 ,..., fc (this is possible because R is admissible). 

With these, we will consider the sum 


(2.9) 


= 


E E X^(nM + hi) ~ j ( ^ ^ 


x<n<2x ^i—1 
n=VQ (mod W') 


di,...,dk 


di \nM-\-hi 


where xp is the characteristic function of primes. Clearly, the positivity of 
implies that for at least one n G [x,2x), the inner sum is positive, and this es¬ 
tablishes the existence of at least [p -I- IJ primes among the numbers nM + hi, 
i = 1,... ,k, but nM lies in \X, 2X) and each nM + hi is congruent to a (mod M) 
by the condition on H. 


3. Results 

Our main theorem is the following. 

Theorem 1. Let k be a given integer, d < 1/2, and f{X) <C an increasing 

function of X. Further, let Sk be the set of all piecewise differentiable functions 
—>■ M supported on TZk = {(xi, • ■ • ,Xk) G [ 0 , 1 ]^ : X)?=i Xi = 1 }, and put 


(3.1) 
where 

(3.2) 

(3.3) 


h(F) 


Mk = sup 
FGSk 


Ik{F)= [ ■■■ [ F{ti,...,tkfdti...dtk, 

^0 Jo 

j]r\F) = ['-['( r . . . , dti . . . dtrri—ldirri-\-ldik' 
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Then, if X is large enough, then for all M < f{X), except those which are multiples 
of numbers in a set of size Zf, all residue classes a (mod M) coprime to M, and 
all admissible k-tuples TL = {hi,..., h^} such that hi = a (mod M), i = 1,... ,k, 
there is a multiple nM of M with nM £ [X, 2X] such that at least rk = |"dMfe/2] 
of the numbers nM + hi, i = 1,... ,k are primes. 


We can instantiate this to some concrete cases to deduce certain facts. We 
denote by p'^, the n-th prime that is congruent to a (mod M). First note that if 
f{X) < exp (ci/logX) for some c, we can apply the theorem with d as close to 
1/2 as we like, and the set of exceptions will be empty or a singleton according 
as f{X) <C (logdf)*^ for some C or not. In either case taking k = 105 suffices to 
produce two primes, by Proposition 4.3 of Maynard [3, and likewise any k that 
produces r primes in Maynard’s case does so here too. Since from any admissible 
tuple {hi\i we can obtain a tuple {Mhi + a}i whose members are all congruent to 
a (mod M), with diameter dilated by M, we have the following theorems. 


Theorem 2. Let C be a given positive constant. Then if X is sufficiently large, 
for all M <C (logX)*^ and all a with (a,M) = 1, there is a p'^ G [X, 2X] such that 

(3.4) K+i-K< 600M. 

Theorem 3. Let c be a given positive constant. Then if X is sufficiently large, for 
all M exp (ci/logX) except those that are a multiple of a single number, and all 
a with (a, M) = 1, there is a p'^ G [X, 2X] such that 

(3.5) K+i-K< 600M. 

Theorem 4. Let r be a positive integer and C be a given positive constant. Then 
if X is sufficiently large, for all M <C (logX)^ and all a with {a,M) = 1, there is 
ap'^G [X, 2X] such that 

(3.6) - K < r^e^'^M. 

Theorem 5. Let r be a positive integer and c be a given positive constant. Then if 
X is sufficiently large, for all M <C exp (c-^/logX) except those that are a multiple 
of a single number, and all a with (a, M) = 1, there is a p'^ G [X, 2X] such that 

(3.7) 


When M is allowed to grow as large as a power of X our tuple lengths have to 
grow and our bounds get much weaker. Suppose M X 12 -v for some positive rj. 
In that case Theorem [T] applies with d = ()r]/5, so that to find r + 1 primes we need 
k such that 


(3.8) 


SpMk 

5 


> r. 


By Proposition 4.3 of Maynard [5], we know that 


(3.9) Mfe > logfc — 21oglogfc — 2 

when k is sufficiently large. Then we see that if k > C{r/rj)'^e'^ for some absolute 
constant C, (13.81) is satisfied. We take k = lC(r/ri)'^e^], take the admissible tuple 
+ a,..., Mp,r(fc)+fc + 0 } of diameter Mfc log k, and obtain 






A NOTE ON SMALL GAPS BETWEEN PRIMES IN ARITHMETIC PROGRESSIONS 


5 


Theorem 6 . Let rj he given with 0 < 77 < 5/12, and let r he a positive integer. 
Then if X is sufficiently large, for all M <C except those that are multiples 

of numbers in a set of size <C (logX)^ , and all a with {a,M) = 1, there is a 
Pn G [X, 2X] such that 

(3.10) Pn+r - Pn ^ 6^ M. 


In order to prove Theorem [1] we write 
(3.11) S^P'> =S2-pSi, 


where 

(3.12) 


and 


(3.13) 




E 

x<n<.2x 
n=i^Q (mod W') 


( s 



2 


S2=jZ 

m—1 

k 

= E E Xr{nM + hm ) 

m—1 x<n<2x 

n=VQ (mod W') 


E 

di \nM-\-hi 


A, 


di,...,dk 


so that we can estimate by the following proposition. 


Proposition 1. Let k he a given integer and let X he a parameter that is large 
enough. Let Xdi,...,dk be defined in terms of a fixed piecewise differentiable function 
F hy 


(3.14) 


Adi,...,dfc 


• 2=1 ' ri,...,rk 


dilriVi 


UliTin) 


log Tk N 
logi?^’ 


whenever (Ilti'^* 1 1^-P/) = let \di,...,dk = 0 otherwise. Moreover, let F he 

supported on TZk = {(a^i, • ■ ■ ,Xk) G [0,1]^ : ^ !}• Then we have 


(3.15) 

(3.16) 




^2 


(1 + 0 ( 1 )) 


ip{VPfAX {log RA 

V{VPfr 


h{F), 


(1 + 0 ( 1 )) 


ip{VPf)’^XilogRA+^ V A^Afi 

V {V Pf A log X ^ ^ 


provided Ik{F) A 0 and J^\f) 0 for each m, where Ik{F) and j\^\f) are 

given by (1321) and dssi) respectively. 


From this, Theorem [T] immediately follows. 


Proof of TheoremUi Let Sk and Mk be as in Theorem [T] Then for any ^ > 0, we 
can find Fq G Sk such that Jk^\Fo) > [Mk — d)Ik{Fo). With this Fq, we 
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have, by (jS.llD and Proposition [T] 




If p = 'dMfe/2 — 5', then with 6 sufficiently small, we have > 0 for all large 
enough X, implying that at least [p+ IJ of the nM + hi are prime. Since [p+ IJ = 
I'dMk/^] for 6' small enough, we obtain our result. □ 


4. A Bombieri-Vinogradov type theorem 

Throughout this section, a summation over characters with an asterisk in 
the superscript denotes that the sum runs over primitive characters only. We quote 
here a zero-density result [4l Theorem 10.4 and the following remark] which we will 
need in our proof. 

Theorem 7. Let m he given and N{1 — 6, T, x) be the number of zeros P + ij of 
L{s, x) the region 1 — 6 < P, jyj < T. Put 

(4.1) N{l-6,m,Q,T)= E E* E N{l-6,T,fjO. 

g^Q ijj (mod q) ^ (mod m) 

{q,m) = l 

Then for S < 1/2 and any e > 0, we have 

(4.2) A(1 - 6,m,Q,T) < ((mQr)^^ + (mQ^T)"^^) (logmQT)^, 
for some constant A, where 

(4.3) = 

We estimate the number of the moduli we will have to exclude in the following 
proposition. 

Proposition 2. Let c* and be given constants. There is a set Z of exceptions 
with \Z\ <C (log A)*^ such that if X is large enough, then for all M < f{X) that is 
not a multiple of any number in Z and all q < exp (c**v^log A) with {q, Mpf) = 1, 
the L-functions L{s,ip£f), where ip (mod q) is primitive and f is any character 
(mod M), have no zeros in the region 1 — < /3 < Ij ItI < exp (^c^^/logX). 

The set Z can have elements < exp (c**-\/log A) only if qo exists, in which case those 
elements are all multiples of pq. 

Proof. Suppose M is a modulus such that for some character f (mod M) and a 
primitive character ip (mod q), L{s,ipf) has a zero in the region indicated. Then 
ipf^ must be induced by a character of the form ipff , where (mod m) is a primitive 
character modulo m j M. We estimate the number of such m. Let 

(4.4) 

Z = {m< fix) 
with (q, mpo) 


: there exist q < exp ^c**-\/log A^ and x (mod mq) primitive 
= 1, such that L{P + ly, x) = 0 for some P > 1 — 
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be the set of exceptions whose size we wish to bound. We divide the ranges 1 < 
exp (c^ i/logX), and 7 < exp (c**-\/log X) into dyadic segments 
[Mx/2,Mx) [(5^/2, and [T^/2,T^) respectively. Then, 


(4.5) 


E E 




E 

\,^,vm<Mx q^Qpi X gm) 

(q,mpo)^l 

Using Theorem [3 with m = 1 and in place of Q, the above is 

E i-> f-> 12c* loe log X ^ 

{MlQlT,) Mo.a (log« (logX)C, 

where C and the implicit constant depend on c* and cK Now suppose that X 
is large enough to satisfy (1231) . Then ii m £ Z with m < exp (c^^Vlog^), so 
that mq < exp (2c*-\/logX), then by the discussion in Section [2l L{s,x) = 0 with 
primitive y (mod mq) implies mq = qo, and since po f q, we have po \ m. □ 

Remark. If f{X) < exp (ci/logX) for some constant c, then choosing c® to be such 
a constant, one sees that Z can be taken to be at most a singleton. 

Remark. We see that asymptotically almost all moduli remain after exceptions, 
because the excluded moduli number at most <C since po > log log X. 

Using this proposition, we prove the following 

Theorem 8. Let A be a given positive number. There exists a positive number B 
such that for all M < f{X), except those that are multiples of numbers in a set of 
size Zf, we have 

^(X) X 


(4.7) 


E 


(q',Mpo) = l 


max 

{a,qM) — l 


'ilj{X;qM,a) - 


< 


(p{qM) t{M) 


-(logX) 


-A 


where the implicit constants depend on A. 

Proof. Let c* be a constant to be specified later in terms of A, and pick c^ arbitrarily 
(or, in case f{X) < exp (c-y^log X) for some c, pick c* according to the first remark 
following Proposition [2]), so that Proposition [3 furnishes us with a set Z of size Zf. 
Then if M is not a multiple of any number in Z, q < exp (c**i/logX) and (g, Mpo) = 
1 then no L(s,'0^) with ^ primitive has a zero in the region /3 > 1 — ° *iog^ ’ 
7 < exp (c(*Vlog X). We put LI = X^/"^(logX)~^ for the sake of brevity. 
We have 

'if(X;qM,a) = E x(a)i^(X,x) 


(4.8) 


ifiqM) 


X (mod qM) 


and 

(4.9) 


\^{X,Xo) - ^{X)\ < A(n) < (loggM)(logX), 


n<X 

(n,qM)>l 


so it suffices to consider, within acceptable error, 

1 


(4.10) 


E 


qf<r2 

{q,Mpo)^l 


max 

{a,qM) — l 


ip(qM) 


E xi.a)'tp(X,x) 


X (mod qM) 
x¥=xo 
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Since {M,q) = 1, we can factorize x as where ^ and ^ are characters to the 
moduli q and M respectively (there is no danger of confusing '0(n) with q, a), 
nor with ^(X,x)), so that (14.101) is 


(4.11) 


E 

g<Q 

(g,Mpo)^l 


max 

(a,qM) — l 


^ i: 

'ip (mod q) 
^ (mod M) 


We replace each character ip with the primitive character tp* inducing it. This leads 
to an error of 


(4.12) 

E E E A(n)«^exp(-c«v^)(logX)^ 

-Ip (mod q) n<X 

{q,Mpo)^l ^ {mod M) {n,q)>l 


and this is acceptable. Using the explicit formula for ^^{X, x) in the form 


Pyi 

(4.13) ip{X,x) = - E -+ 0(xV2(iogX)2), 

/3x>l/2 


we are left to bound 


(4.14) 


1 


ip{M) 


E 

(g,Mpo) = l 


92 ( 9 ) 


E E E 

{ (mod M) Ip (mod q) 

/3^*£>1/2 


\Pp>-(.\ 


We rearrange the sum according to the moduli of the primitive characters ip* that 
occur, hence after relabelling the dummy variables so that q is now the modulus of 
Ip*, we have 


(4.15) 


^(m) 


E E E* E 

q<n 5(modM)i/'(modg)u 
(q,Mpo) = l /te>l/2 


jf-(l-/3,/,j) 

|Pb? I 


E 

k<Q/q 

{k,Mpo) = l 


1 

Lp{kq) 


XiXogXf 

m) 


E E E* E 

q<n ^ (mod M)i/j (mod g) I-, 

(9.Mpo) = l Xc>l /2 


q\piPi\ 


We divide the ranges for q and 7 into dyadic segments, and the range for /3 into 
segments of length (logX)“^ as follows. 


(4.16) qe[Qj2,Q^), 7G[Tj2,r,), i - p ^ [6^ - (\ogX)-\Sd. 

where 2 < = 2^ < 2U, 2 < 7b = 2"^ < 2X^/2 and (logX)-i < = 

A(logX)“^ < 1/2. So our expression is 


(4.17) 


XOog^ jV*(l-dA,M,Q^,r,) ^_,^ 


where 

(4.18) iV*(l-5A,M,Q^,T,)= E E* E N{1-6x,T,,PjO- 

Qti.l'^<q<Q^'l> (mod q) i (mod M) 

{q,Mpo) = l 
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Thus we need to show, for all triples (A, /i, v), dropping the subscripts for economy 
of notation, the upper bound 

(4.19) N*{1 - S,M,Q,T) < QTX\\ogX)-^-\ 

To this end we use the Theorem 0 which for our ranges of Q and T yields, 

(4.20) N*{1-6,M,R,T)<^ (.^ogXf, 

where C is an absolute constant. 

Since for 0 < 5 < 1/2, we have 

(4.21) iM^liiogXf « M^\\ogXf\ 


the contribution of the first term on the right hand side of H4.20p is acceptable if 
i5 > ^, say. So we only need to show 


(4.22) 


(MQ2t)^('5)<5 


< x'^(iogA:)-('^+'^'+*^) 


for 0 < (5 < 1/2, and 


(4.23) {MQT) ^ x\\ogX)-^^+^'+^^ 

J. 

for 0 < ^ < ^. 

If 3 we have c{6) = Here 65/(1 + 5) — 1 < 25, 35/(1 + 5) — 1 < 0 

and 35/(1 + 5) < ^5, so 


(4.24) 


QT ^ Q 


< 

< 


Xl/2 


,Mt (log Ai:)^ 

X\\ogX)-^^^ 


25 


< X^{\ogX)-^^+^’+^\ 


iiB> 2{A + C' + 5). 

If ^ < 5 < y, we have c(5) = 3/(2 — 35). Here also 35/(2 — 35) < ^5, 
0 < 65/(2 - 35) - 1 < |5 and 35^2 - 35) - 1 < 0, so 


QT 


Q 


(4.25) 


12 X 

< M~^ 


Xl/2 


(log A:)b^ 

< X^^{\ogX)~^^^, 

and this is < X^(\ogX)-^^+^'+^^ if M < and H > ^(H + C" + 5). 

Now suppose 5 < ^. Then 65/(2 — 35) — 1 < and 35/(2 — 35) < 25, so 


QT 




(4.26) 














10 


DENIZ A. KAFTAN 


as well as 

(4.27) (MQT)"^ ^ 

Ko^ 1 

Now if M <C and QT > exp (c*i/logX), the right hand side is 

(4.28) < M2'5exp(-4v'log^) < X‘^(logX)-('^+‘^'+5^ 

Otherwise, if QT < exp (c^i/IogX), we use the fact that <5 > ° 
assumption on M, and we have 

(4.29) -(t) 

< (logX)“('^+‘^'+^), 

provided c* > 5(A + C" + 5). □ 

Remark. Note that when M indeed reaches the sum is vacuous and the 

theorem is trivial. We will apply it with M Xri-s'^ for some positive i? to get 
“level of distribution” d. 


For the shorter range M < (logX)*^, we can simply use the classical Bombieri- 
Vinogradov theorem (see, for instance, [H §28]) with A-\-C in place of A, and gain 
a factor of (/'(M) without any further modifications. 


Theorem 9. Let A be a given positive number and let M <C (log X)*^ be an integer. 
Then there is a positive number B such that 


(4.30) 


E 

g<Ai/^(logX)--® 
(g.M) = l 


max 

{a,qM) — l 


'tlj{X;qM, a) 


(p{qM) 




ip{M) 


(logX)-^, 


where the implicit constant depends on A and C. 


We would like to express these results in a unified fashion. To that end, given an 
increasing function f{X) of X such that f{X) <C Xt 2 “ 6 '^ with'd > 0, we introduce 
the following notation. 


(4.31) 


e/ 


if f{X) < exp (C^logW), 
d, otherwise. 


With this we have 


Theorem 10. Let A be given positive numbers and f{X) an increasing function of 
X satisfying f{X) <C X^ with C < 5/12. Then for all M < f{X), except multiples 
of numbers in a set of size at most Zf, and all 6 > 0, we have 


(4.32) 


E 

q<X’‘f-‘ 

{q,MPf) = i 


max 

{a,qM)=zl 


tpiX^qM, a) 


ip{qM) 






(logX)-^. 


Now we are in a position to prove our main proposition. 
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5. Proof of Proposition [T] 


This section consists of lemmata that establish Proposition [T] They follow the 
corresponding results in mutatis mutandis. In [^, the parameter W features in 
a dual role: first in that the weights Xdi,...,dk are supported for (fl di,W) = 1, and 
second in the “IT-trick”, i.e. in restricting n to n = pq (mod W). In our case we 
have VPf in the first role and W in the second. 


Lemma 1. Let 

(5-1) yri,...,rk 






Vi=l 


^ d 

di,...,dk lli=l 

TildiVi 


and let ymax 
(5.2) 


= sup^^ Then we have 

vl, . „( yl.aMVFifx{\otX)i‘ \ 

nL. V viyp,)'‘D„ )■ 


Proof. We start by rearranging the sum on the right hand side of (13.121) to obtain 

(5-3) 1- 

di,...,dk x<n<.2x 

ei,...,ek (mod W') 

[di ,ei]\nM -\-hi 


Now when IT', [c?i, ei],... [dfc, e^] are pairwise coprime, the inner sum is over a 
single residue class modulo q = W Wf^di^Oi] by the Chinese Remainder Theo¬ 
rem, otherwise it is empty, in the case p \ {W,[di,ei]) because of the condition 
(W,Mv(f + hi) = 1, and in the case p \ ([di,ei], [dj,ej\) because it would imply 
p\ hi — hj, but hi — hj = fM for some / < Dq since hi and hj lie in the same residue 
class modulo M, but p \ M and p can’t be a prime less than Dq by the support 
of A. Since / < Dq by the diameter of 'H, we deduce that there’s no contribution 
when ([dj, Ci], [dj, e^]) > 1. 

Thus the inner sum is x/q + 0{1), and we have 


(5.4) 


^1 






Adi,.. .,dfc Aei,...,efc 


+ ^ ( |Adi,...,di, Aei,...,ei, 1^ , 

ei,...,efc 


where denotes the coprimality restrictions. The error term is plainly 
(5.5) « AL. f E «ALxi?"(log^)"^ 

\d<R ) 

where Xmax = sup^;,, Xdi,...,dk- To deal with the main term, we use the identity 

1 _ 1 

[di,ei] diCi 


(5.6) 

and rewrite it as 


E T(ui) 

Ui \di,ei 


E E 


' Adi,.. ■ ,dk Aei 


ui,...,Uk \i—l 


di,...,dk 
ei ,...,efc 
Ui \di ,ei Vi 


rii^l 


(5.7) 


a: 

V 
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By the support of A, we may drop the requirement that W is coprime to [di, Ci]. 
Also by the support of A, terms with {di,dj) > 1 with i ^ j have no contribution. 
Thus our restrictions boil down to {di,ej) = 1 for i ^ j. We may remove this 
requirement by multiplying our expression with for all i,j. Then 

our main term becomes 


(5.8) 



Ui,...,Uk 




\i=l 






E 

di,...,dk 
ei,...,efc 
Ui |(ii jCiVi 


Adi,...,dfc Aei,...,efc 
11^=1 


We may restrict Sij to be coprime to Ui, Uj, Si^a and Sbj for all a ^ i and b j 
since these have no contribution by the support of A. We denote the summation 
with these restrictions by We introduce the change of variable 


(5.9) 


yri,...,rk 




di ,...,d)f 
rildi^i 


nhd.' 


Thus is supported on r = f([- < R, {r,VPf) = 1 and /i(r)^ = 1. This 

change is invertible and we have 


(5.10) 


E 

ri,...,rk 

|riVz 


yri,...,rk 

nf=i ‘fin) 


^di,...,dk 

ULi Kdi)d^ 


Hence any choice of yri,...,rk with the above mentioned support will yield a choice 
of Xdi,...,dk- We note here that Maynard’s estimate of Xmax in terms of ymax = 
suPri,...,rfe yri,...,rk holds verbatim and we have 


(5.11) 


^max < ymax C^ogXf. 


So our error term (ESI) is 0(2/^(j2,i?^(logX)^^). Using our change of variables we 
obtain 


(5.12) 


= 


X 

V 


E E ( n 


ui,...,Uk \i—l 


si,2 


d{ai)y{bi) 


n 




where aj = Uj Yliyij dj = Uj Yliyij Since there’s no contribution when 

Qj or bj are not squarefree, we may rewrite y{aj) as y.{uj) and similarly 

for (p{aj), y.{bj) and y3{bj). This gives us 


(5.13) 


*.=T i: 


n 


y{uif 


+ 0{yl,,R\\ogXf^). 


I EM n 

Sl, 2 ,...,Sfc,fc-l ^l<ij'<fc 
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There is no contribution from Sij with 1 < Sij < Dq because of the restricted 
support of y. The contribution when Si^j > Dq is 


(5.14) 


(u,VPj) = l 


.. ylaMVPffX{\ogXf 
V{VPffDo 

Our previous error of y'^^^E?{log can be absorbed into this error, and the 
terms with Sij = 1 give us our desired main term. □ 


Lemma 2. Let be as defined in (13.131) . and let 

k 

(5-15) y'i!^}..,rk = {^Li.p)9i.n)) XI 

i—l 

ri\diii 

dm^l 


^di,...,dk 


where g is the totally multiplicative function defined on primes by g(j)) = p—2. Let 
y^ax = supr^_ Then for any fixed A> 0, we have 


(5.16) 


X 

tp{V)\ogX 


E 

Ui,...,Uk 


riLisK) 


+ o 


+ o 


( (yL"^al)V(FP/)fe-iX(logX)fe-2 

ip{V){VPf)>^-Wo 

( ymax^ _\ 

\tp{M){\ogX)^) ■ 


Proof. We first rearrange the sum to obtain 

(5.17) 5'^™^= E E XpinM + h^). 

di,...,dk x<n<i2x 

n=VQ (mod W') 

[di,ei] \nM-\-hi 

In the inner sum, if W, [di, ei],..., [dfc, e^] are pairwise relatively prime, the con¬ 
ditions determine n modulo q = W Ci], since (M, [di,ei]) = 1 by the support 

of A. In turn, nM + hm is determined modulo qM = V Y\i[di,ei]. Note that here 
{q,Pf) = 1. Also, if (^[di,ei],nM+ hm) > 1 with i m, then p | \hi — hm\ = fM for 
some p\ [di, Ci] and / < Dq by the diameter of "H, and since di and are relatively 
prime to both M and W by the support of A, this is not possible. So nM + hm is 
relatively prime to the modulus if and only if dm = = 1- Thus we can write 


(5.18) 


E -b hm) 

x<n<.2x 
n=UQ (mod W') 

[di ,ei\\nM -\-hi 


E 

X-\-hTri ^n<,2X-\-hm 
n=b (mod qM) 


Vx 

‘P{V)I\^‘P{[di,e^]) 


+ E{X,qM) + 0(^l), 


E a;p(»^) 

X<n<2X 
n=b (mod qM) 


Vx 

(p{qM) 


where 

(5.19) 


E{X,qM) 
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Vx is the number of primes in [Jf, 2X], and the 0(1) term arises from ignoring the 
shift by hm in the sum. Thus the main term becomes 


(5.20) 


v{y)d^^^dk n*‘p(Mi.o]) 

ei ,...,efc 


where denotes the constraint that W, [di, ei],..., [dk, e^] are pairwise relatively 
prime. As before, there’s no contribution when (IT', [dj, Cj]) > 1 or {di,dj) > 
1, and we remove the conditions (di,ej) = 1 by multiplying our expression by 
J2si j\di ej d('Si.j)- We also use the identity (valid for squarefree di and e^). 


(5.21) 


1 

‘P{[di,ei]) 


1 

lp{d^)lp(ei) 


dM, 

Ui \di,ei 


where g is the totally multiplicative function defined on primes by g{p) = p — 2. 
The main term then becomes 


(5.22) 

^ E E ( n 


E 

di,...,dk 

Ui Idi^CiWi 
Sijldi^ejVi^j 
dm — ^m — ^ 


Adi,...,dfc Aei,...,efc 

Y{,p{di)p{ei) 


We again restrict Sjj- to be coprime to Ui, Uj, 
as before, and make the change of variable 

k 

(5-23) y'i!^}..,rk = ij\d{n)g{ri)) 

i=l 


Si^a and Sh,j for all a i and b ^ j 

^di,...,dk 

d,^,dk 

TildiVi 


dm^l 


This is invertible, and is supported on {Y\^n,VPf) = 1, < R, 

M(n. ri)^ = 1 and = 1. Then the main term becomes 


(5.24) 


Vx 

p{V) 


E (n 

ui,...,Uk i=l 


9{ui) 


) E' (n 


si,2 


E/m) 


where aj = Uj Oi/j ^ad bj = Uj Y\i^j Sij for each 1 < j < A:. Because of the 
restricted support of y, there is no contribution from terms with (sij,VPf) > 1. 
So we only need to consider Sij = 1 or Sij > Dq. The contribution when Sij > Dq 
is 


(5.25) 


(5.26) 


[ymaxYX / /4(m)^ \ ^ ^^ 

p{V)logX\ g{u)) y^gisy) 

(«.VP/) = 1 

{yyylfp{VPfy-^X{\ogXf-‘^ 

p{V)iVPfy-^Do 


The contribution from Sij = 1 gives us the main term which is 


Vx 

p{V) 


E 

Ui,...,Uk 


UhgM' 


(5.27) 
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By the prime number theorem, Vx = X/\ogX + 0[X/{\ogX)'^)), and the error 
here contributes 


(5.28) 


{yt,ix?X 

^{y){\ogXY 


( mW \ 

V ‘fiu) ) 




u<R 
(u,VPj) = l 


^{v){VPfY-^ 


which can be absorbed in the error term from (15.261) . 

Now we turn to the contribution of the error terms in (15.181) . which is 


(5.29) 


« E \^d,,...,d,Ku...,eA{E{X,qM) + l). 


di,...,dk 


From the support of A, we see that we only need to consider square-free q with 
q < W'B? and {q,MPf) = 1. Since for a square-free integer q there are at most 
Pskiq) choices of di,..., ei,..., Cfc for which q = W OiM*) 
error is 

(5.30) XI A^(d)^'^3/c(g)^^(A:,(7M)-h X y{<lfnk{q)- 

q<W'R^ q<W'R^ 

{q,MPf) = l {q.MPf) = l 

Now the second term is <C log(lF'i?^)^^“^. For the first term we use 

the Cauchy-Schwarz inequality and the trivial bound E{X,qM) <C X/ip{qM) to 
see that it is 

(5.31) 


< 


\2 / _ V \ 1/2 / 


q<W'R- 

(q,MPs) = l 


q<W'R^ 
(q,MPs) = l 


1/2 


The first sum is <C X log(lF'i?^)^^. Now for X large enough, IF'i?^ < X^f~^, so 
that Theorem [TOl applies to yield that the second sum is ^ ^pjy(logX)“"^ for A 
arbitrarily large. Thus the total contribution is 

a max 


(5.32) 

and this completes the proof. 
Lemma 3. If rm = ^, 


< 


ip{M){\ogX)^' 


□ 


(5.33) 


U 


(m) 


X 


yri,...,rm-l,a7n,rm+i,...,rk 

V{am) 


o 


Umax ip{VPf)\ogX \ 

VPfDo J 


Proof. We assume that = 1. We substitute (15.101) into (15.231) and obtain 

k / k 


(5.34) = 


(n 


X n 


di,...,dk 
VildiVi 
dm^l 

Swapping summations over d and a, we have 

k 




X 


yai,...,ak 


di {aiVi 


(5.35) 




yai,...,ak TT y{di)di 

a^^,ak ntl d^.Ak i J ' 

Vi I aiii di\ai,ri\ diii 

dm^l 
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The inner sum can be directly computed when ai is squarefree, which is the only 
case that matters by the support of y. We have 

/r y{di)di _ y{ri)ri fj,{di)di 

(5.37) = n ^ 

p\tj 

0 0 3 _ y{n)n Ka^/r^) _ y(,ai)r, 

(p(ri) (p{a^/ri) ip{a^) 


Hence 


(5.39) yi 


K 


ya^,...,ak TT M(ai)?'i 


ntl V’iai) tA 

ri|aiVz 


By the support of y, we need only consider aj with (aj,VPf) = 1. This implies 
Uj = Tj or Uj > DoTj. The total contribution from aj ^ Vj when j ^ m is 

(5.40) 

E E St) nfE^l 


aj yD^Tj 


am<R 
{amyPf) — '^ 


n E 

l<i<k \r 

i \o-i 

iz^j^rn 


f TT 9i'Pi)Pi \ Vruax^iVPf) iog R Umax ^{VPf)\ogX 

[tkvinr) VPfDo VPfDo 

Thus we find that 
(5.41) 


,(77l) _ 


9in)ri \ yri,...,rm-l,am,rm+l,...,rk ^ f ymax^jV Pf) ^Og X 

LpinY ) ^ y}{ara) V VPfDo 


Since the product is 1 + 0(i4Q ^), we have the result. □ 

Lemma 4. Let yri,...,rk be given in terms of a piecewise differentiable function F 
supported on TZk = {(a^i, ■■ ■,Xk) G [0,1]'" : D = 1} by 

15 421 V -F(}^ 

whenever t = Y\iTi is squarefree and satisfies (r^YFf) = 1. Put 

^ ^ gjp 

(5.43) Fmax= sup S(tl, . . . ,tfc)| + ^| —(tl, . . . ,tfc)|. 


-3.30 y^{VPffX{\ogRf 

= — Wpr^ — 


Fl,MVPf?X{\ogXf-Hog\ogX ^ 

V{VPfYDo 


Ik{F) = [ ■ ■ ■ [ F{ti,... ,tkfdti...( 
Jo Jo 
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Proof. We substitute (j5.42l) into our expression for Si from Lemma [T] and obtain 


*■4 i: (n 


V 


(5.46) 


Ui,...,Uk 
(ui,Uj) = l,Vi^j 
(ui,VPf) = iyi 


\0gUk ^2 


+ 0 


(p{u^) J Mogi? logi? 
Fl,MVPf)^X {log X)>^ 


V{VPfYDii 

Now if {ui,Uj) > 1 for some i j and (ui, VPj) = {uj, VPf) = 1, then there is a 
prime p \ {ui,Uj) with p \ VPf, so a fortiori p \ W and p > Dq. Thus the cost of 
dropping the condition {ui,Uj) = 1 is an error of size 

k 




(5.47) 


P maxX TT 

p\ui,Uj 

{ui,vPf)=iyi 


< 


X 

max 

V 


(p-l)2V ij,(u)J 


p>Do 

Thus we are left to evaluate 


444 '= Fl,MVPf)'^x{log xf 


i<R 
{u,VPf) = l 


p{u) 


< 


V{VPfYDii 


(5.48) 


E n 


lAi,... ,nfc 

(ui,yp/)=iV2 


„,VgUi l0gMfeN,2 


F 


) MOg i? ’ ■ ■ ■ ’ log i? 


) • 


This differs from the corresponding sum in Maynard’s work only in that we have a 
VPf, which does not have as small prime factors, in place of W. We put, 


(5.49) 


j{p) = 


1, if Pi VPf, 

0, otherwise. 


Then we can use Lemma 6.1 of [5] with k = 1 
(5.50) 

logp 


^«1+ E 


< 


PiVPf 


( E + E 

p<logJi pjMPf 
p>log R 


l2Si:«i„gi„gS + !2^«i„gi„gA-, 


logi? 


and kli and A 2 suitable constants. The lemma then yields 
(5.51) 


E n 


Ui,...,Uk 

{ui,vPf)=iyi 


p{ui)'^ \ ^^ logui logUk y 


p{u^) J Mogi?’"'’ logi? 


(^(yP/)'=(logi?)' 


■4(4+ o( 


loglogX 


with 
(5.52) 

and the proof is complete. 


{VPf)>^ ’ V {VPffDn 

h{F)= f ■■■ f F{ti,...,tkfdti...dtk, 

Jo Jo 


□ 
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Lemma 5. Let yri,...,rk> F> Fmax be as in Lemma H Then 

' PffX {log X)'^ 


.550^ 5W TiVPf^X {log 


where 


V{VPfYDo 


(5.54) J^^\f) = j -J F{ti,...,tk)dtr^ dti .. .dtm-idtm+i ■ ■-dtk- 

Proof. From Lemma [H we want to evaluate the sum 

( (m) ^2 


(5.55) 


a?., ntl 


First we estimate yrT{^..,rk- Recall that ylf{\.^rk is supported on {]Jnri,VPf) = 1, 
T{I\^r^? = 1, {r^,rj) = 1 when i ^ j and = 1- Then substituting (15.421) into 
our expression for y^}...,rk from Lemma [3l we obtain 


(5.56) 

y{m) ^ 
yrx,...,rk / j 


y.{uY Aogri log rm -1 logn logr^+i log rk 
r i/P FT 11 Mogi?’"'’ logi? ’logR’ logi? ’’"’logi? 

(uyPf Hi »'i)=i 

( FmaxT{VPf)\0gX \ 

V VPjDo j ■ 

From this it is plain that 


) 


(m) ) p loffX 

/max ^ YPj. 


(5.57) Umax 

Now we use Lemma 6.1 of [5] again, with k = 1, 

1, a p\VPfl\YF, 


(5.58) 


lip) = 


0, otherwise. 


(5.59) L«1+ j;: !M£«(^+ ^ )!£i£«l„gl„gX, 


p \ / p 

p\VYli''^i P<log/2 p\MPfY[iPi 

p>log R 

and Ai, A 2 suitable constants to obtain 

(5.60) . (log+ o , 

^ „/logri log ^m —1 g log '^m+1 log rk 1 


where 


(5.61) F(f^Y = ! 

Jq 


log i? ’ * " ’ log i? 


logi? ’ ’ logi? 
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This is valid if Vm = 1, and r = 0^=1^* satisfies {r,VPf) = 1 and = 1, 

otherwise = 0. Squared, (15.601) gives 


(5.62) 


(yiTLrf =i^ogR) 


O 


2^(vPfY 


(VPf) 


K 

(n 


V’irif 


(fma.)V(FP/)"(l0gX)- 

iVPf?Do 


(F, 


(m) 


Using this in the expression for from Lemma [2l we have 


(^) <p(VPffX(logE)^ 
^ ’ 2 ^(VXVPff log X 


K. 

E (n 


y{riYy}{rif 


ri,...,rk 
{ri,VPf) = l 
(ri,rj) = iyi^j 
Pm — 'i- 




+ 0 


9{n)Y 

Fl^MVPfYx {log xY 


ViVPfYDo 


We drop the condition {ri,rj) = 1 as before, this time introducing an error of size 


(5.64) 


< 


< 


Fl,MVPf?X{^ogR? 

^{V){vPfYiogx 


E 


p>Do 


yjpY 

9{pYp^ 


E 

r<R 

{r,VPs) = l 


g(r)r2 


Fl,MVPfY+^X{logXf 


y^{V){VPfY+^Do 

Thus we are left to evaluate 


(5.65) 


K 

E (n 


ri,...,rm-i,rm+i,---,rk 


pinYpinf 

ginYI 


)iFlY: 


Again we apply Lemma 6.1 from Maynard with a = 1, with 
(5.66) 7(p) = 


1_ P - 3 p+i nWPt 

3 p3_p2_2p+ij a pj V Pf, 


0 , 


otherwise. 


(5.67) L <C 1 + -^<CloglogX, 

, P 
p\VPf 

and Ai, A 2 suitable constants. The singular series in this case is 

(5.68) ® = + 

and we obtain 

(5.69) 

(^) ^ p{vPfY+^x{log rY+^ („) f Fi,MVPfY+^x{log xY \ 

2 p{V){VPfY+AogX ^ > V p{V){VPfY+^Do )' 
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Now in the main term we have 


ip{V){VPf) 


V_ ^{VPf) 
(VPf) 


(5.70) 


ifiiV) 

-TT ^ 
[/11 


n 


p-i 


V p — 1 

p\V p\VPf 




p-i 


V 


p\pt 

p\V 


This last product is either vacuous, or consists of a single factor (1 —Pq ^)) which is 
1 + 0 ((loglogX)”^). Thus we may replace (I5.69|) . within acceptable error, with 


(5.71) 


_ 


(^(l/P/)"X(logi7)fe+i 


jr{p)+o 


FLMVPf)'^X {log xy 

V{VPfYDo 


V{VPfY log X 

where we have replaced y(v)(vpj.) with 1/1^ in the error term as well. 

6. Discussion 


□ 


Baker and Zhao also consider primes in arithmetic progressions, except they 
prove their result for certain smooth moduli (recall that a number is called y- 
smooth if it has no prime factor exceeding y). The techniques they employ involve 
estimating Dirichlet polynomials and appealing to a zero-free region described in 
terms of the largest prime and the squarefree kernel of M to obtain the required 
Bombieri-Vinogradov type theorem. Their result [TJ Theorem 1] reads as follows 
(with the notation adapted where applicable to avoid confusion). 

Theorem (Baker-Zhao). Let p > Q, r > 1, and let M = X^ with 0 < 9 < 
5/12-77, (a,M) = 1. Let 


K{ 6 ) = I 

Suppose that M satisfies 

max{p : p \ M} < exp 


1-20 

40 

9-200 


if 9 < 2/5-e, 
if9> 2/5-e,. 


log^ \ 

Plog logX / 


p\M 


yM 


with 


P = — exp 

77 


4(r -I- 1) 


s = 


CsV 


■ exp 


4(r -I- 1) 


r + log{l/p) 

for suitable absolute positive constants C\ and C 3 , and w denotes the possibly exist¬ 
ing unique exceptional modulus to which there’s a Dirichlet L-function with a zero 
in the region fi > ci/logX. There are primes Pn < ■ ■ ■ < Pn+r in {X/2,X], with 
Pi = a (mod M) such that 

Pn+r -pn <C 2 Mr exp {K{9)r). 

Here C 2 is a positive absolute constant. 

Recalling our Theorem [6l 


Pn+r Pn 


exp 


/ 5r 


M, 
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one immediately sees that the Baker-Zhao bound is stronger when r grows, and 
also has the advantage of describing the moduli for which it holds (apart from 
the possibility of being a multiple of the exceptional modulus if it exists). On 
the other hand, as per the second remark following Proposition [2 the result of 
the present work holds for (1 — c/loglogX) moduli up to while 

by Dickman’s Theorem (see, for instance, [TJ Theorem 7.2]), there are 
integers with no prime divisors exceeding exp ^ b io°g^i^ a: ) which the Baker-Zhao 
result holds. Hence the present result is valid for a much larger class of arithmetic 
progressions. With these considerations the two can be regarded as complementary 
results concerning uniform small gaps between primes in arithmetic progressions 
over a range of moduli. 
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